Loss Tolerant Optical Qubits 



T. C. Ralph, A. J. F. Hayes, Alexei Gilchrist 
Centre for Quantum Computer Technology, Department of Physics, 
University of Queensland, QLD 4072, Brisbane, Australia, alexei@physics.uq.edu.au 

(Dated: February 1, 2008) 

We present a linear optics quantum computation scheme that employs a new encoding approach 
that incrementally adds qubits and is tolerant to photon loss errors. The scheme employs a circuit 
model but uses techniques from cluster state computation and achieves comparable resource usage. 
To illustrate our techniques we describe a quantum memory which is fault tolerant to photon loss. 
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Quantum logic gates can be built using linear op- 
tics, photon detection and ancillary resources in a scal- 
able manner, as shown by Knill, Laflamme and Milburn 
(KLM) [11 . A number of experimental efforts are cur- 
rently focused on testing the building blocks of linear 
optical quantum computing (LOQC) ^,'3', '4]. However, 
optimism for large scale quantum computation based on 
LOQC has been tempered by the major overheads inher- 
ent in the KLM scheme and the high detector and source 
efficiencies apparently required 1]. 

An alternative approach to implementing LOQC was 
proposed by Nielsen ja| and further developed by Browne 
and Rudolph (see also for related work). This 
approach combines the model of cluster-state quantum 
computation Q with the non-deterministic gates pre- 
sented by KLM, and achieves a very significant reduction 
in the overheads. The fault tolerance of the scheme has 
also been studied 0- 

In this paper we present a new approach to LOQC 
based on an incremental parity encoding |lfll |. Our 
method combines ideas from both the KLM and the 
cluster-state approaches. Parity encoding was used in the 
original KLM proposal to protect against both teleporter 
failures (i.e. the non-determinism of the gates) and pho- 
ton loss. By using parity encoding but re-encoding in- 
crementally (instead of by concatenation) we can obtain 
the reduction in overheads characteristic of the cluster 
state approach whilst retaining the photon loss tolerance 
of KLM. 

In particular we will describe a quantum memory 
which is fault tolerant 0| to photon loss. Though our 
techniques for detecting and correcting loss are them- 
selves themselves also subject to loss, above a particular 
threshold efficiency the effect of loss can be negated to 
arbitrary accuracy. A previous description of an optical 
quantum memory based on error correction did not con- 
sider fault tolerance Although we specifically only 
consider memory, our construction is compatible with 
gate operations and thus can form a template for fault 
tolerant quantum computation with respect to photon 
loss. We will deal with qubits in three different tiers of 
encoding: physical encoding, parity encoding and redun- 
dant encoding. The application we describe in this letter 



operates at the redundant-encoding level to protect in- 
formation from photon loss. 

Physical encoding: At the first tier are the ba- 
sic physical states that we will use to construct qubits, 
these will be the polarisation states of a photon so that 
|0) = \H) and |1) = \V). The advantage of this choice 
in optics, is that we can perform any single physical- 
qubit unitary deterministically with passive linear opti- 
cal elements. Of course gates between different physi- 
cal qubits become difficult and in LOQC these arc non- 
deterministic. 

Parity encoding: at the second tier of encoding are 
parity qubits encoded across many physical qubits. We 
shall use the notation | to mean the logical state 
lip) of a qubit, which is parity encoded across n physical 
qubits. In this notation the physical qubits are the first 
level, and we will often drop the superscript for this level 
as was done above. 

Specifically, the parity encoding is given by 



|0)(«) = (|+)®« + |_)®«)/y2 
= (|+)®"-|-)®")/V2, 
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where |±) = (|0) ± |1))/V2. The main feature of this 
encoding is that a computational basis measurement of 
any one of the physical qubits will not destroy the logical 
state, but rather will reduce the level of encoding by one. 

There are two operations which are easily performed 
on parity encoded states, one is a rotation by an arbi- 
trary amount around the x axis of the Bloch sphere (ie 
Xg = cos{e/2)I + ism{0/2)X) which can be per- 
formed by applying that operation to any of the physical 
qubits; and the other is a Z operation, which can be per- 
formed by applying Z to all the physical qubits (since 
the odd-parity states will acquire an overall phase flip). 
A key operation we will use is the partial Bell state mea- 
surement [1^ . This consists of mixing two physical 
qubits on a polarising beam splitter followed by mea- 
surement in the diagonal-antidiagonal basis. A success- 
ful event occurs when a photon is counted at each out 
put of the beamsplitter. An unsuccessful event occurs 
when both photons appear at one of the outputs. When 
successful it projects onto the Bell states |00) + |11) and 
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|00) — |11). When unsuccessful it projects onto the sep- 
arable states 1 01) and |10), thus measuring the qubits in 
the computational basis. This operation can be used to 
add n physical qubits to a parity encoded state using a 
resource of |0)*^"+^^ . We will refer to this as type-II fusion 
'//) following the nomenclature of Brown and Rudolph 
We will discuss the production of the required re- 
source states shortly. The result of type-II fusion is 
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When successful (with probability 1/2), the length of 
the parity qubit is extended by n. A phase flip correc- 
tion may be necessary depending on the outcome of the 
Bell- measurement. If unsuccessful a physical qubit is re- 
moved from the parity encoded state, and the resource 
state is left in the state jO)'^""''^-' (which may be recy- 
cled). This encoding procedure is equivalent to a gam- 
bling game where we either lose one level of encoding, or 
gain n depending on the toss of a coin. Clearly if 7i > 2 
this is a winning game. 

The remaining gates in order to achieve a universal 
gate set (a Zgo and a CNOT gate) can be efficiently per- 
formed on the parity encoded states by making use of 
the encoder above and will be described elsewhere [lij |. 
The resource overhead for performing gates in this way is 
approximately equal to the best quoted for cluster state 
encoding [^. 

Redundant encoding: The parity encoding has two 
purposes. Firstly the non-deterministic gates which we 
will employ, fail by measuring the qubit in the computa- 
tional basis. Hence this code enables recovery from gate 
failures. Secondly, loss of a photon can be considered 
a computational basis measurement in which we did not 
find out the answer. Thus upon loss of a photon we know 
that the remaining state is at worst a bit flipped version 
of the original. The final level of encoding is a redun- 
dancy code which enables recovery from this possibility 
of a bit flip. Thus at the highest level our logical qubits 
are given by: 

|V')i = «|0)i")|0)(") |0)(")-f/3|l)i")|l)(") |1)(") (3) 

We can create an "encoder" gate that correctly en- 
codes a parity qubit by simply fusing a more com- 
plicated resource state onto the parity qubit, namely 

|0)|0)("^|0)^") |0)^") + |1)|1)J")|1)^") |1)("^ We at- 

tempt type-II fusion of this resource onto the parity 
qubit, I'i/')^"-', repeating till successful (on average twice) 
giving the (phase flip corrected) result 

a[|0)("~'=)|0)l"^ |0)(") + |l)("-'=)|l)i"\...|l)(")]-H 

^[|l)(n-fe)|0)(") |0)(") + |0)("-'=)|l)i"^ |1)(")] (4) 

where 0<fc<n— lis the number of unsuccessful at- 
tempts made before fusion was achieved. This state is 



made up of qn "new" photons introduced by the resource 
and n — fc of the "old" photons that made up the par- 
ity qubit. By measuring the old photons in the compu- 
tational basis and making a bit flip (on all new parity 
qubits if needed) we obtain the expected encoded state 
(Eq|3Jl. The previous universal set of gates can be used 
at this highest level of encoding also. 

Loss tolerant qubit memory: A schematic of the 
memory circuit for the example of a 2 qubit redundancy 
code is shown in Figd The basic idea is as follows. The 
logical qubit is held in memory for some time as shown, 
during which a photon may be lost. The logical qubit is 
then taken out of memory and one of its constituent par- 
ity qubits, P2, is sent into the encoder described above. 
The encoder performs two tasks: (i) it adds another level 
of redundancy encoding to the logical qubit and; (ii) it 
makes a quantum non-demolition measurement of the 
photon number of P2, which determines if a photon has 
been lost, without determining the logical value of the 
qubit. Fig^a) shows the procedure if no photons are 
found to have been lost. The state straight after the en- 
coder is: |^), = a|0)(") 10)^^ |0)(") + /3|1)1") |1)(") |1)(") 
The other parity qubit, PI is now measured in the diag- 
onal basis |0)("^ ± |1)("). This disentangles it from the 
other parity qubits which are returned to the state of 
EqElby the possible application of a phase-flip (depen- 
dent on the outcome of the measurement on PI). They 
are returned to memory as shown. 

FigGIb) shows the procedure when the encoder flnds 
a photon missing in P2. Now the encoded state may 
have suffered a bit flip and we may have the state: 
IV')^ = a|0)l")|l)("'|l)("' +/3|1)("'|0)(")|0)("' However, 
recovery is possible by now measuring the modes pro- 
duced by the encoder in the diagonal basis. This dis- 
entangles PI from the other parity qubits without dis- 
turbing its logical value. Importantly the correct PI is 
obtained regardless of whether a bit flip occurred to P2, 
though again a phase flip on PI may be required de- 
pendent on the outcome of the diagonal basis measure- 
ments. Finally, PI is put through an encoder, sent back 
to memory and the sequence is repeated. This will cor- 
rect photon loss errors in which up to a single photon is 
lost per sequence. Higher levels of loss can be tolerated 
by increasing the size of the redundancy code placed in 
memory and generalizing the protocol. For example a 3 
qubit code could be kept in memory and 3 qubit encoders 
used. Then two loss events could be tolerated with re- 
covery from the third qubit. We will describe how the 
various operations required for the memory circuit can 
be achieved using only linear optics, feedforward and Bell 
state resources. 

Threshold: Firstly consider the effect of photon loss 
in the encoder. If a loss event occurs in the fusion process, 
that is, only one photon is detected when a fusion is 
attempted, then the process is aborted. The presence of 
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FIG. 1: A schematic of memory circuit. 



the redundancy code allows the following recovery. One 
of the remaining old photons is measured in the diagonal 
basis. This disentangles the entire parity qubit on which 
the encoder was attempted from the other parity qubit as 
described earlier. If fusion is successful but a loss occurs 
whilst measuring the old photons in the computational 
basis then measurement of any one of the remaining old 
physical qubits (or indeed one from each of the new pair 
of encoded parity qubits) will disentangle the other parity 
qubit which can then be re-encoded. 

The probability that a parity qubit will be successfully 
encoded, without photon loss, is given by: 



P, 
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(5) 
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where the size of the original parity qubit is n and 
the probability of detecting an old photon is given by 
Vi — ildVsVm, for a detector efficiency of rjd, a photon 
source efficiency of rjs and a memory efficiency of rjm- 
The probability of successfully detecting a new photon 
is given by 772 = VdVs- The photon source efficiency ap- 
pears in the detection efficiency of an old photon be- 
cause a photon may have been missing from the resource 
state used in the previous encoding sequence. In 'read- 
ing' these probabilities it pays to keep in mind that the 
fusion process will succeed or fail with probability 771772/2 
and detect a photon loss with probability 1 — 771772- 

Now let us consider the case of complete (unrecover- 
able) failure. This will occur if there is a sequence of fu- 
sion failures and photon loss events which result in all of 
the parity qubit component photons being lost without a 
successful disentangling operation being carried out. The 
probability of this occurring is given by: 



n — 1 _j 
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+ {i^vimr-'{i~m) (6) 



takes into account failure to decouple using the new par- 
ity qubits also (measuring the components in diagonal 
basis). That leaves the probability that a photon loss 
occurs in the encoding of one parity qubit but that we 
successfully disentangle it from the other parity qubit in 
the redundancy code: Pg/ = 1 — Pqs — Pff- 

We can now calculate the threshold for the memory cir- 
cuit. There are two ways in which the circuit can succeed. 
First, one of the parity qubits can be encoded without 
photon loss and then successfully disentangled from the 
other. This will occur with probability Pqs[1— (1 — 771)"]. 
Secondly, a parity qubit can suffer photon loss but be suc- 
cessfully disentangled, where-upon another parity qubit 
is successfully re-encoded. This will occur with proba- 
bility PqfPqs. Thus the probability of one successful 
sequence of the memory circuit for q parity qubits is: 



9-1 
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(7) 



Although for fixed n, limg^oo Pe — and for fixed 5, 
lim„_^oo Pe = numerical investigations indicate that 
it's still possible to find n and q so that Pe approaches 
one. 

The optimal q can be found from j-Pe = and using 
this value numerically we find that f^E approaches one 
for increasing n provided the threshold 77 > 0.82 is satis- 
fied. For efficiencies above about 0.96 a polynomial over- 
head in the code size results in an exponential decrease 
in the failure probability (1 — Pe). For lower efficien- 
cies the overhead is exponential. In figure |21 we show the 
behaviour of Pe for optimal g as a function of 77 and n. 




Where R = Yl=i - ^2)''"[1 - (1 - mTV'^ and 



FIG. 2: Pe for optimal q. 



Resources: We now discuss the creation of the re- 
source states used to implement our memory circuit and 
hence the overheads needed. To this end we introduce a 
second operation, the single raiZ partial Bell measurement 
Q. This is achieved by mixing one of the polarization 
modes from each of 2 physical qubits on a beamsplit- 
ter and counting photons at the outputs. A successful 
event occurs when one and only one photon is counted. 
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otherwise it is unsuccessful. When successful it projects 
onto single -rail Bell states in which a logical zero is rep- 
resented by the vacuum and a logical one by a single 
photon state. In terms of dual rail qubits its effect is 
to project onto the states {\H){HH\ + \V){VV\)/y/2 or 
( I H) {HH \-\V){VV\)/V2 when successful, and measures 
each qubit in the computational basis when it fails. We 
will refer to this operation as type-I fusion, (//) 0. 

We will take as our basic resource the Bell state |0)(^^ 
Non-deterministic sources for such states are currently 
available and considerable effort is being made to cre- 
ate deterministic, or at least heralded sources of these 
states. To create the state |0)^^\ two |0)(^^ can be fused 
together using the // gate. When successful, the |0)(^^ 
state is produced, when unsuccessful, both Bell states 
are destroyed. Since // functions with a probability of 
1/2, on average two attempts are necessary, so on average 
each |0)*^^) consumes 4|0)(^'. 

Once there is a supply of |0)'^' states, either // or /// 
can be used to further build up the resource state via 



(i7(g)7?)//H|0)^"^|0) 
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(8) 

and Eq.|2 Using // with Hadamard gates has the advan- 
tage of losing only a single qubit from the input states, 
but the disadvantage of completely destroying the encod- 
ing in both input states in the event of failure. Using /// 
to join the input states is at the expense of losing two 
of the initial qubits. There are two advantages to using 
/// — firstly, in the case of failure, we do not destroy 
the encoding so-far produced, just reduce this encoding 
by one and; secondly, the operation is "fail-safe" in that 
a detection loss event is immediately recognizable as a 
failure (as 2 photons will not be counted) in contrast to 
// where photon loss can lead to a false positive. 

We can avoid the problem of the // failure mode in 
the following way. If // gives a false positive it means 
that the mode exiting the fusion gate does not contain 
a photon. Thus our supply of |0)(^^ states each have 
one "suspect" mode which may be vacuum. We now 
simply fuse two jO)^'^'' with // to form a jO)'-^'' using the 
suspect modes as the fusion point. We now are able to 
produce a supply of |0)^^-' states which again have one 
suspect mode each. Finally we use /// to fuse two |0)'^' 
to produce a lO)*^^-', once again using the suspect modes as 
the fusion point. This final fusion can not give a positive 
if a photon had been lost in either of the previous fusion 
events. In this way we can reliably produce the resource 
state, |0)(*\ regardless of detection efficiency. Of course 
missing photons due to finite source efficiency can still 
occur and are accounted for by rys . 

Using this approach and recycling /// failures car- 
ries an average cost of approximately 44 jO)'^^-' per |0)*^^\ 
where we have assumed high detection and source effi- 
ciencies. Producing the encoder resource requires first 



the production of a |0)^^^ onto which two |0)(^^ are fused 
using ///. A simple recycling strategy leads to a cost 
of approximately 169 jO)*'^-'. This is not necessarily opti- 
mal. Increasing the redundancy in the encoder resource 
requires only a linear overhead, i.e. the resource state 
for a q-fold redundancy encoder costs approximately 
(g — 1) X 169|0)^^). Increasing n similarly carries a linear 
overhead. 

Conclusion In this paper we have introduced optical 
qubits with fault tolerance to loss under linear optical 
manipulations. We numerically determine the threshold 
for an optical memory based on these qubits to be 82% ef- 
ficiency. That is, in principle, for efficiencies higher than 
this threshold, it is possible to find a suitable encoding 
such that the probability of a successful sequence of the 
quantum memory is arbitrarily close to 1. If we restrict 
ourselves to two parity qubits each encoded across five 
physical qubits, and ask only when our quantum mem- 
ory works with higher probability than a passive memory, 
then the answer is that the efficiencies of the sources and 
detectors must exceed 96%. 

The parity encoding we use was first introduced by 
KLM, however by using incremental encoding techniques 
and the fusion technique we dramatically reduce the re- 
source usage and increase the threshold over the original 
scheme. Although we have only specifically discussed 
a quantum memory the techniques can be generalized 
to include gate operations. We expect a number of the 
techniques described here could also be useful in optical 
quantum information processing with non-linearities and 
other quantum information platforms. 

We would like to acknowledge helpful discussions with 
Bill Munro and Stefan Scheel. 
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